package com.interview.javabase.algorithm;

/**
 * @author: zsg
 * @description:
 * @date: 2019/8/11 12:00
 * @modified:
 */
public class Demo16 {

    private static LinkedNode revertNode(LinkedNode node){

        if (node ==null || node.next == null){
            return node;
        }

        LinkedNode linkedNode = revertNode(node.next); // 3

        System.out.println("node="+node.val);
        System.out.println("linkedNode="+ linkedNode.val);

        node.next.next = node;
        node.next = null;
        return linkedNode;
    }

    public static void main(String[] args) {
        LinkedNode linkedNode1 = new LinkedNode(1);
        LinkedNode linkedNode2 = new LinkedNode(2);
        LinkedNode linkedNode3 = new LinkedNode(3);

        linkedNode1.next = linkedNode2;
        linkedNode2.next = linkedNode3;
        LinkedNode linkedNode = revertNode(linkedNode1);

        while (linkedNode != null){
            System.out.println(linkedNode.val);
            linkedNode = linkedNode.next;
        }
    }
}
